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Abstract 

In this paper we disprove a conjecture about numerators of divided Bernoulli num- 
bers B n /n and B n /n(n — 1) which was suggested by Roland Bacher. We give some 
counterexamples. Finally, we extend the results to the general case. 
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1 Introduction 

Let B n be the n-th Bernoulli number with n > 0. They are defined by the power series 



t = yZ B ™— r ' N < 27r ' 

1 ^-^ n\ 



n=0 

where all numbers B n are zero with odd index n > 1. Therefore, we will consider only 
even indices concerning Bernoulli numbers. These numbers play an important role in 
several topics in mathematics. Here, we are interested in the numbers 

B n , B n 

and 



n n(n — 1) 

which occur, e.g., in approximation formulas of harmonic numbers H n resp. Stirling's 
approximation of logT(x), see [GKP94, pp. 480-482]. 

Now, we need some basic facts about Bernoulli numbers which can be found in [IR90, 
Chapter 15]. In 1850 Kummer introduced the following definition. 

Definition 1.1 Let p be an odd prime. A pair (p, I) is called an irregular pair if p \ Bi 
with 2 < I < p — 3 and even I. The index of irregularity of p is defined by 

Kp) := is an irregular pair : / = 2, 4, . . . ,p — 3} . 

Then p is called an irregular prime if i(p) > 0, otherwise p is a regular prime. 
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Let ip be the Euler ^-function, then the classical Kummer congruences state for n, n' 
even, p prime, and p — 1 \ n 

— = (modp) (1.1) 

n n 

with n = n' (mod (p(p))- An easy consequence of the Kummer congruences supplies 
that the numerator of B n /n consists only of irregular primes and that infinitely many 
irregular primes exist. Let (p, I) be an irregular pair. Using congruence (1.1) provides 
for all k G N 

V I B l+kv{p) /(l + kcp(p)) . (1.2) 

The following conjecture about numerators of B n /n and B n /n(n — 1) was suggested by 
Roland Bacher, see The On-Line Encyclopedia of Integer Sequences [Slo04], Sequence 
A092291. First values are given by 574, 1269, 1910, 3384, 1185, 1376, 9611. The 
statements will differ by a factor 2, because we will use only even indices n instead of 
2n. Define num(r) as the numerator of a rational number r. 

Conjecture 1.2 Let (p,l) be an irregular pair with smallest I in case of index of 
irregularity i(p) > 1. Define 

Bm \ I ( B m 



A(p) = min < m 

m 

Then A(p) = (l-l)p + l. 



num / num — = p 

1 m J I \m(m — 1) 



Actually, let p n be the n-th irregular prime, then A(p n )/2 gives Integer Sequence 
A092291. 

2 Counterexamples 

Because the conjecture does not cover all irregular pairs, we will extend our research 
to all of them. Note that for example (157,62) and (157,110) are irregular pairs and 
the index of irregularity is i(157) = 2. 

Theorem 2.1 Let (p,l) be an irregular pair. Define 

A(p) = min 1 m = I + kip(p) num ( — — | / num ( — ; — — — - ] = p 
k { \m J I \m(m-l)J 

Then A(p) = (I — l)p + 1 is valid and has smallest possible value if and only if one of 
the following cases holds 

(1) I — 1 has no irregular prime factors. 

(2) If q is an irregular prime divisor of I — I, then q \ B^_i) p+ i/((l — l)p + 1). 

Proof. First of all, we will prove that A{p) = (I — l)p + 1 is the smallest possible 
value. To solve 

Bffi \ l ( B n 



num / num — = p . 

1 m J I \m(m — 1) 
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factor m — 1 must have the form m — 1 = pc with some integer c to reduce the p-power 
of the second numerator. In other words, we must have 



ordr, num = s and ord„ num — = s — 1 

\ m J \m[m — 1) J 

with some integer s > 1. Let m! be the smallest possible value we are searching for. 
By (1.2) we then have m! = I + k(p — 1) and m' — 1 = pc. This yields 

Z — 1 + k(p — 1) = pc resp. k = I — 1 (mod p) . 

By definition we have 1 < I < p — 2. Thus, = I — 1 is the smallest possible value and 
finally 

m' = I + (I - l)(p - 1) = (Z - l)p + 1 = A(p) . 

Now, we have to take care that m' — 1 = (I — l)p does not delete other irregular prime 
factors of the numerator of B m //m'. In case (1) nothing happens. In case (2) an 
irregular prime divisor q of I — 1 must not appear in the numerator of B m i/m'. □ 

Using Kummer congruences (1.1) and property (1.2) again, we can now reformulate 
Conjecture 1.2 to an extended equivalent conjecture described only by irregular pairs. 

Conjecture 2.2 Let (p, I) be an irregular pair. If q is an irregular prime divisor of 
I — 1 then for all irregular pairs (q, I') the following holds 

(I - l)p ^ I' -I (mod q - 1) . 

But this conjecture is not valid. We have done some calculations for all irregular pairs 
(p, I) with p < 1000 000 using a database of irregular pairs calculated in [BCE + 01]. 
There are 39 181 irregular pairs all together, 16 540 of them have irregular prime divisors 
of the corresponding I — 1 and 149 exceptions occur. 

The first five exceptions and the last calculated exception are listed below. 



M 


m = {I — l)p + 1 


I - 1 


(°,n 


(6449, 4884) 


31490468 


19 • 257 


(257, 164) 


(8677, 2658) 


23 054 790 


2657 


(2657,710) 


(11351,1044) 


11839 094 


7-149 


(149, 130) 


(12527,2122) 


26 569 768 


3-7-101 


(101,68) 


(15823,482) 


7610 864 


13 • 37 


(37, 32) 










(999599, 649768) 


649 506443434 


3 • 59 • 3671 


(59, 44) 



Note that there are two irregular pairs (6449,4884) and (6449,5830). But the first of 
them disproves the suggested conjecture with minimal I = 4884. The smallest index 
for which such an exception occurs is 7610 864. This index is the smallest of our 
calculated exceptions. For irregular pairs (p, I) with p > 1000 000 we obtain index 
m = (I — l)p + 1 > 37 ■ 10 6 for a possible exception, because 37 is the first irregular 
prime. 
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3 Extending results to prime powers 

In order to extend the results to irregular prime powers, we need some further defi- 
nitions and generalization. First, the Kummer congruences generally state for r > 1, 
n, n' even, p prime, and p — 1 \ n 

(I-P*- 1 )— -(I-P"'- 1 )^ (mod/) (3.1) 
n rv 

with n = n' (mod (p{p r )). 

The definition of irregular pairs can be extended to irregular prime powers which was 
first introduced by the author [Kcl02, Section 2.5], see also [Kel04] for details and new 
results. Here we will recall necessary facts. 

Definition 3.1 A pair (p, I) is called an irregular pair of order n if p n \ B\jl with 
2 < I < if(p n ) and even I. Let 

K 1 := {(p,l) : p n \B l /l, 2<K<p(p n ), 2 | 1} 

be the set of irregular pairs of order n. For a prime p the index of irregular pairs of 
order n is defined by 

in(p) :=#{(p,0 : (p,l)€*™}. 
Let (p, I) G \I^ r be an irregular pair of order n. Let 

n 

( P , Si, 8 2 , ■ ■ ■ , S n ) G < r , / = ^ S v ^(P^ 1 ) 

v=\ 

be thep-adic notation of (p, I) with < s v < p for v = 1, . . . , n and 2 | si, 2 < s\ < p—3. 
The corresponding set will be denoted as ^^ r . The pairs (p, I) and (p, si,s%, ... ,s n ) 
will be called associated. Define for an irregular pair (p, I) 

with < A(p n < p. 

Note that this definition includes for n = 1 the usual definition of irregular pairs 
with i{p) = i\(p). By Kummer congruences (3.1) the interval [2,ip(p n ) — 2] is given 
for irregular pairs of order n if they exist. Moreover, we have the property that if 
(P, ^ ^n r then 

p n \B l+kip{pn) /(l + k<p(p n )) (3.2) 

for all k € No- Note that (p, s±, S2, ■ ■ ■ , s n ) is also called a pair keeping in mind that 
(si, S2, ■ ■ ■ , s n ) is the second parameter in a p-adic manner. The main result of irregular 
pairs of higher order can be stated as follows, see [Kcl04, Theorem 3.1, p. 8]. 
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Theorem 3.2 Let (p, l\) be an irregular pair. If A^ p ^ ^ then for each n > 1 there 
exists exactly one irregular pair of order n corresponding to (p,li). Therefore a unique 
sequence (l n ) n >i resp. (s n ) n >i exists with 

(P, L ) G *!f resp. (p, si , . . . , s n ) € tfjj* . 
If Afyfo v) i^^ for all i(p) irregular pairs (p, l\ jV ) € $5^, then 

i{p) = i 2 (p) = h(p) = ■■■ ■ 

So far, no irregular pair (p, I) with A( p n = has been found for p < 12 000 000 by 
calculations in [BCE + 01]. Because the case A( p ^ = would imply a strange behavior, 
it is conjectured that this will never happen. 

Theorem 3.3 Let r > 1 be an integer. Let (p,l) be an irregular pair with A( p n ^ 0. 
Then let (p, l r ) G ^ v resp. (p, s\, . . . , s r ) € 6e £/ie corresponding irregular pair of 
order r. Define 

A(p r ) = nun jm = l r + kip(p r ) 



num / num — = p 

' m J I \mym — 1) 



Then A(p r ) has only a solution if (p, s±, s%, . . . ,s r ) = (p, 1,1 — 1, ... ,1 — 1) and l r — 1 = 
(I — l)p r ~ 1 . Furthermore A(p r ) = (l r — l)p + 1 = (I — l)p r + 1 is valid and has smallest 
possible value if and only if one of the following cases holds 

(1) I — 1 has no irregular prime factors. 

(2) If q is an irregular prime divisor ofl — 1, then all irregular pairs (q, V) must satisfy 

{I - l)p r ^ (mod q - 1) . 

Lemma 3.4 Let n > 1 and S\, . . . , s n +i be integers with < s u < p for all v = 
l,...,n+l. If 

n 

Y,Su^{p U - 1 )=S n+1 p n -\ 
v=\ 

then s\ = S2 = ■ ■ ■ = Sn+i- 
Proof. Reordering terms yields 

n n 

= Y J SvVip V - 1 ) ~ s n+ iP n ~ l = J> v - s^+i)?"- 1 

which deduces the result p-adically by induction. □ 

PROOF of Theorem 3.3. Case r = 1 is handled by Theorem 2.1, because (p,l) = 
(p, l\) = (p, si). For now let r > 2. First we will show the proposed formula for A{p r ). 
To solve 



num / num — = p 

m J I \m{m — 1) / 



5 



factor m — 1 must have the form m — 1 = p r c with some integer c. Then m — 1 must 
reduce the p-power of the second numerator in order that 

B m \ . I B 



ord„ num = u and ord„ num — = u — r 

\ m J \m[m — 1) J 

is valid with some integer u > r which is granted by irregular pair (p, l r ) of order r. Let 
m' be the smallest possible value. By (3.2) we have m' = l r + k(p(p r ) and rn' — 1 = p r c 
which yields 

l r -l + kp r ~ l {p-l) =p r c and l r -l = (mod/" 1 ). (3.3) 
Keeping in mind that l r = Yll>=i s i^ l P{p' / ~ 1 ) < t fip r )^ we obtain 

Q<l r -l=p r ~ 1 t<p r ~ 1 {p-l) 
with < t < p — 1. Rewriting (3.3) we get 

p r ~ l 1 + kp r ~ 1 (p — 1) = p r c and kp r ~ l = ip r_1 (mod p r ) 

which provides k = t (mod p) and finally k = t as smallest value. Note that Z = s\ and 
2 < / < p — 3. Now, using Lemma 3.4 with l r — 1 = tp r_1 yields si — 1 = s2 = . . . = 
s r = t. Thus, we derive the following conditions 

(p, si, s 2 , . . . , s r ) = (p, I, I — 1, . . . , I — 1) and l r — 1 = (I — l)p r ~ l . 

After all, we obtain 

A(p r ) -l = m '-l = l r -l + (l- 1)^) = (l- \)f = (l r _ i) p . 

To avoid that an irregular prime divisor q of the remaining factor I — 1 of m' — 1 divides 
B m i/m', we must have 

m! ^ /' (mod q — 1) 
for all irregular pairs ((/,/')• Then A(p r ) is valid with the derived value. □ 

Corollary 3.5 Let (p,l) be an irregular pair with A^n 7^ 0. Let r > 2 be an integer, 

(p, si, . . . , s r ) € ^r T , and A(p r ) be defined as in Theorem 3.3. Assume (p, si, S2, ■ ■ ■ , s r ) 
7^ (p, I, I — 1, ... ,1 — 1) then A(p u ) related to (p, I) has no solution for all u>r. 

PROOF. As a result of Theorem 3.2, if Aq, n 7^ then a unique sequence (s^)^^! 
exists that describes all irregular pairs of higher order related to (p, I). Then one has 
(p, si, . . . , s r , . . . , s u ) 7^ (p, I, I — 1, . . . , I — 1) for all u > r. □ 

The condition (p, s±, S2, ■ ■ ■ , s r ) = (p, I, I — 1, . . . , I — 1) is a very strange condition. No 
such irregular pair (p, si, 82) £ °^ or d er two with S2 = s± — 1 has been found yet. 
For irregular primes p < 1000 the smallest difference \si — S2 1 is 4 which happens for 
the following elements 

(353,186,190), (647,554,558) G*^. 

Therefore A(p r ) has no solution for p < 1000 and r > 2. Calculated irregular pairs of 
order 10 for p < 1000 can be found in [Kcl04, Table A.3]. 
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Remark 3.6 Although the more complicated case A(~ n = should not happen, The- 
orem 3.3 is also valid in that case. We only need an irregular pair (p, l r ) £ \&J. rr and 
its associated pair (p, s±, . . . , s r ) G ^ T which are related to (p, I). Corollary 3.5 re- 
mains to be valid in a similar way. A strong condition must hold that further irregular 
pairs of order r + 1 related to (p,l r ) exist. In case of existence they all have the form 
(p, si, . . . , s r ,t) e with < t < p, see [Kcl04, Theorem 3.2, p. 8]. 



4 The composite case 



For completeness we will examine the composite case. For now, we will recognize 
composite integers c 

n 
u=l 

having only irregular primes p u in its factorization with n > 1. Therefore, p will only 
denote irregular primes. To determine the minimal index of the composite case, define 

A(c) = min < m num ( — — ] / num ( — - — — — - ] = (mod c 
m [ \ m J I \m(m — I) J 

in case of no solution define A(c) = oo. Then, by Theorem 2.1, we always have 

A(p) = min (I — l)p + 1 . 

(p,0e*i rr 

Theorem 3.3 asserts for r > 2 

A(p r ) = min (I - l)p r + 1 , 

(p,«,Z-l,...,/-l)G$i, rr 

but there is no solution for p < 1000. Note that m = 12 is the smallest index for 
which num(B m /m) > 1. Hence, for p > 1000, r > 2, and A(p r ) < oo, we have a weak 
estimate 

A(p r ) > 11 • 10 6 . (4.1) 
Lemma 4.1 Let c = WyPl" with irregular primes p v . Then 

A(c) > max A(pl") . 



Proof. Assume A(c) < A(pf, v ) for a fixed v. But this contradicts the definition of A, 
because p e j \ c. The case of no solution is handled similarly. □ 

Let M be the smallest index for which a composite number appears. By our formerly 
calculated exceptions, we have an upper bound 

M = minA(c) < 7610 864. (4.2) 

c 

Regarding estimate (4.1) for prime powers above and using Lemma 4.1, for now, we 
only have to examine composite numbers which are squarefree. Therefore, define the 
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minimal value of A for composite squarefree numbers having n > 2 irregular prime 
factors by 

M n = min A(c) . 

c=pi— Pn 

Then, by definition we obviously have 

M = M 2 <M 3 < ... . 

For further results we need the well-known Chinese remainder theorem (CRT), s. [IR90, 
p. 34], and its generalization. 

Theorem 4.2 (CRT) Let w%, . . . , w n be positive integers which are pairwise relatively 
prime. Define W = Jl™=i w v F° r a 9i ven system of simultaneous congruences 

x = a u (mod w v ) , v = 1, . . . , n , 

there always exists a unique integer x (mod W) with 

" W 
x=y a v b v — (mod W) 

^-f Wv 

and by defined by 

W 

b v — = 1 (mod w v ) , v = 1, . . . , n . 

Theorem 4.3 (CRT') Let wi, . . . , w n be positive integers. A system of simultaneous 
congruences 

x = a u (mod w u ) , v = 1, . . . , n 
has a solution if and only if 

ai = aj (mod gcd(wi,Wj)) 

holds for all i ^ j. Define W = lcm(wi, . . . ,w n ), then x has a unique solution 
(mod W). 

To state our next theorem, we will introduce a new definition to characterize a set of 
irregular pairs. 

Definition 4.4 Irregular pairs (pi, Zi), . . . , (p n , l n ) are called friendly if 

k = lj (mod gcd(pi - l,pj - 1)) 
is valid for all i ^ j. They are called strong friendly if, in addition, 

Pi 1 (mod pj) or (p h k) = (1, 1) (mod pj) 
holds for all i 7^ j. 
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For example, the irregular pairs (37,32), (59,44), (101,68) are strong friendly. {(101,68), 
(607,592)} and {(131,22), (263,100)} are sets of friendly irregular pairs, but they are 
not strong friendly. 

Theorem 4.5 Let n > 2 and c = p\ ■ ■ ■ p n be a composite number of distinct irregular 
primes. Then A(c) has only a solution if there exists a set of strong friendly irregular 
pairs S = {(pi, h), ■ ■ ■ , (p n , In)}- In case of existence there is a unique integer ms with 

c < ms - 1 < lcm(c,pi - 1, . . . ,p n - 1) 

which simultaneously solves the congruences 

ms- 1 =Pu(l v - 1) (mod p v (p v - 1)) , u=l,...,n. 

A(c) is then given by 

A(c) = minrng , 

S 

whereas S passes all such sets of strong friendly irregular pairs. 
Proof. To derive conditions let m be an integer solving 



num / num — — = (mod c) . 

\ m J I \m[m — 1) / 

Thus, c | B m /m and c | m — 1 provide the existence of irregular pairs (p v , l u ) with 

m - 1 = (mod p v ) ^ ^ 

m — 1 = l v — 1 (mod p v — 1) 

for = 1, . . . ,n. The system (4.3) of simultaneous congruences has only a solution if 
conditions of CRT' are satisfied. Therefore we have to recognize two cases 

k - 1 = lj - 1 (mod gcd(pi - l,pj - 1)) , 4 4 - 

4-1 = (mod gcd(pi - l,Pj)) 

which must be valid for all i / j. The first congruence of (4.4) implies that all 
considered irregular pairs must be friendly. Additionally by the second congruence 
they must be strong friendly. This property must hold for a solution and defines set 
5. Combining (4.3) by CRT, we get 

m — 1 = p v {l v — 1) (mod p v (jp v — 1)) , i/ = 1, ... (4.5) 

Let W = lcm(pi(pi — 1), . . . ,p n (Pn — 1)), then system (4.3) resp. (4.5) has a unique 
solution (mod W) by CRT' and given set 5. Taking 1, . . . , W as residue classes, we 
obtain a minimal solution mj — 1 with the desired properties. If i(p v ) > 2 holds for 
one index u, then probably other sets S can exist corresponding to irregular primes 
pi, . . . ,p n . Therefore all such sets must be considered to get 

A(c) = minms ■ ^ 
Theorem 4.5 implies the following easy algorithm. 
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Algorithm 4.6 Let n > 2, U be integers. Given an existing upper bound U of M n , 
define u = \ U l / n \ . Otherwise set U = u = oo. Consider irregular primes 

pt<...<p n with pi---p n <U, pi<u. (4.6) 

Start with smallest primes. For each tuple of primes do 

• Step 1. Check for sets S = {(pi, h), ■ ■ ■ , (p n , In)} °f strong friendly irregular pairs. 
For each existing set S calculate ms using Theorem 4.5. Let m = mins ms- If 
m < U update U <— m and u. 

• Step 2. If possible go to next primes satisfying (4.6), otherwise stop with M. n = U. 

Starting with n = 2 and U = 7610 864 yields M 2 = 107430 with c = 103 • 149. Thus 
A4 = 107430 is the smallest index for which a composite value occurs. The result for 
n = 3 is a quite large number with M% = 3 754 314 782, see table below. To check this 
result, irregular pairs (p,l) up to p < 2 000000 must be considered for the first small 
primes. 



n 


5 


U 


u 


2 


{(37,32), (59,44)} 


272 876 


522 


2 


{(103,24), (149,130)} 


107430 


327 


3 


{(37,32), (59,44), (101,68)} 


3 979 497668 


1584 


3 


{(157,62), (401,382), (1217,1118)} 


3 754 314 782 


1554 



All results were calculated by several C++ programs and finally checked with Mathe- 
matica. 

5 A connection with Iwasawa theory 

In Section 4 we have seen that Theorem 3.3 asserts for r > 2 

A(p r ) = min (I - l)p r + 1 , 

(p,«,Z-l,...,Z-l)€$i, rr 

noting that there is no solution for p < 1000. For a solution with r > 2 we basically 
need the existence of an irregular pair (p,l,l — 1) € VPSf 1 of order two. 

Now, the remarkable fact is that conditions A( p n ^ and (p,l,l — 1) ^ pl a Y an 
important role in Iwasawa theory of cyclotomic fields over Q, see [Kcl04, Section 6]. 
Here we give a brief summary. 

Let Q(/x p n) be the cyclotomic field and Q(/i p «) + its maximal real subfield with fj> p n as 
the set of p n -th roots of unity Define the class number h p = /i(Q(/x p )) and its factoring 
hp = h~ /i+ with h£ = /i(Q(/x p ) + ) and h~ as the relative class number introduced by 
Kummer. For details of the following theorem, see [Was97, Corollary 10.17, p. 202]. 
Note that conditions (2) and (3) are equivalently exchanged by our definitions. 
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Theorem 5.1 Let p be an irregular prime. Assume the following conditions 

(1) The conjecture of Kummer-Vandiver holds: p\hp 

(2) The A-Conjecture holds: A^n ^ 

(3) A special irregular pair of order two does not exist: (p, 1,1 — 1) £ 

for all irregular pairs (p, I). Then ord p h(Q(n p n)) = i(p) n is valid for all n > 1. 

Buhler, Crandall, Ernvall, Metsankyla, and Shokrollahi [BCE+01] have calculated not 
only irregular pairs, but also associated cyclotomic invariants up to p < 12 000 000. 
These calculations ensure that no irregular pair (p, 1,1 — 1) € VKp exists in that range. 

Therefore we have a much stronger estimate than (4.1) 

A(p r ) > 1.729 • 10 15 

which can be obviously improved by choosing a greater value I > 12 examining the 
numerators of the first divided Bernoulli numbers B m /m. 

Acknowledgement 

The author wishes to thank Tony D. Noe for advising the problem and Sequence 
A092291. 

Bernd C. Kellner 

address: Reitstallstr. 7, 37073 Gottingen, Germany 
email: bk@bernoulli.org 



References 

[BCE+01] J. Buhler, R. Crandall, R. Ernvall, T. Metsankyla, and M. A. Shokrollahi. 

Irregular primes and cyclotomic invariants to 12 million. Journal of Symbolic 
Computation, 31(l/2):89-96, January 2001. 

[GKP94] R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics. 
Addison- Wesley, Reading, MA, USA, 1994. 

[IR90] K. Ireland and M. Rosen. A Classical Introduction to Modern Number 
Theory, volume 84 of Graduate Texts in Mathematics. Springer- Verlag, 
2nd edition, 1990. 

[Kel02] B. C. Kellner. Uber irregulre Paare hoherer Ordnungen. Diplomarbeit. 

Mathematisches Institut der Georg August Universitat zu Gottingen, Ger- 
many. Also available at http:/ '/www. bernoulli.org /^bk /irrpairord.pdf 2002. 

[Kel04] B. C. Kellner. On irregular prime powers of Bernoulli numbers. Preprint, 
to appear, 1-29, 2004. arXiv:math.NT/0409223 

[Slo04] N. J. A. Sloane. The On-Line Encyclopedia of Integer Sequences. Published 
electronically at http: / '/www. research, att.com/^njas / 'sequences/ ', 2004. 

[Was97] L. C. Washington. Introduction to Cyclotomic Fields, volume 83 of Graduate 
Texts in Mathematics. Springer- Verlag, 2nd edition, 1997. 



11 



